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Artificial and Human Intelligence 


Edited Review Papers presented at the Int. NATO Symp., 
Lyon, France, Oct. 1981 


A. Elithorn and R. Banerji (editors) 
1984 vii + 344 p. US $40.00/Dfl. 120.00. ISBN 0-444-86545-4 


Artificial and Human Intelligence is a bridgehead in a new area 
of comparative psychology. It bridges the gap between 
esearch on human thinking and the development of intelligent 
somputer programs. 


This book contains major papers which summarise recent 
advances in key research areas in this rapidly developing field 
and several of the contributions to this work will make 
>ompulsory reading for many years. 


Main features: 1. Edited review papers. 2. New research 
sontributions. 3. An effective introduction to the new 
>omparative psychology of man: Machine and human 
ntelligence. 


Artificial Intelligence 
2.B. Banerji 
1980 xiv + 254 p. US $33.50/Dfl. 100.00. ISBN 0-444-00334-7 


[his book is an exposition of several theoretical studies on 
->roblem Solving Heuristics, that have been carried out ina 
vumber of research centers. Several heuristics have been 
studied in terms of their axiomatic structure, with respect to 
heir applicability to specific problems. This gives rise to 
-omputer programs which can develop heuristics for individual 
yroblems from problem definitions alone. The importance of 
he description language to such autonomy is discussed and a 
lexible language developed for this purpose of problem 
solving and pattern recognition. 


3y playing down the mathematical signs and discussing many 
»xamples, the author makes the book acceptable to discipline 
jraduate students. This study has led to a computer program 
vhich can determine whether any one of the heuristics can be 
ipplied to a problem and if so, the proper parameters to use 
or the problem. It also points out that the effectiveness of this 
rogram is clearly dependent on what, in Artificial Intelligence, 
s called ‘‘knowledge’’. The book has a secondary purpose of 
ringing the field of Artificial Intelligence to the attention of 
yrofessional mathematicians who may be of great help in 
\dvancing the field. 


search and Heuristics 

Repr. from Artificial Intelligence, Vol. 21, Nos. 1/2) 

|. Pearl (editor) 

983 vi + 270 p. US $51.00/Dfl. 120.00. ISBN 0-444-86620-5 


his work is comprised of 10 articles which are fairly 
2presentative of current research on search and heuristics. 
he general theme which threads through all these articles is 
1e quest for understanding the workings of heuristic 
nowledge; how it is acquired, stored and used by people, 
ow it can be represented and utilized by machines and what 
vakes one heuristic succeed where others fail. 


north-holland 


Qualitative Reasoning about 
Physical Systems 

(Repr. from Artificial Intelligence, Vol. 24) 

D.G. Bobrow (editor) 


1984 vi + 492 p. Dfl. 170.00. ISBN 0-444-87670-7 
Distributed in the USA and Canada by MIT Press, Cambridge 


This volume brings together current work on qualitative 
reasoning. Its publication reflects the maturity of qualitative 
reasoning as a research area and the growing interest in 
problems of reasoning about physical systems. 

The papers present knowledge bases for a number of very 
different domains, from heat flow, to transistors, to digital 
computation. A common theme of all these papers is 
explaining how physical systems work. An important shared 
criterion is that the behavioural description must be 
compositional, that is the description of a system's behavior 
must be derivable from the structure of the system. 


Computer Vision 


(Repr. from Artificial Intelligence, Vol. 17) 
M. Brady (editor) 


1981. 1st repr. 1984 vi + 508 p. US $63.75/Dfl. 175.00. 
ISBN 0-444-86343-5 

1st repr. as a paperback ed. 1984. US $30.00/Dfl. 90.00 
ISBN 0-444-87511-5 


This special volume of Artificial Intelligence, Vol. 17, 
recognises the considerable advances that have taken place 
in Computer Vision over the past decade. It contains fourteen 
papers that are representative of the best work currently in the 
field. Apart from being a state-of-the-art account, it also serves 
two rather different aims. Firstly, it is intended to give Artificial 
Intelligence researchers in the fields other than Vision an 
opportunity to become familiar with recent developments in 
the field. Secondly this book is intended to enable vision 
researchers from fields other than Artificial Intelligence to get 
a clearer picture of what an artificial intelligence approach to 
their problem might be, or might contribute. 


Logic for Problem Solving 
R. Kowalski 


1979. 3rd repr. 1984 xiv + 288 p. US $29.00/Dfl. 90.00. 
ISBN 0-444-00365-7 


This book investigates the application of logic to problem- 
solving and computer programming. It assumes no previous 
knowledge of these fields, and is therefore appropriate as an 
introduction to logic, the theory of problem-solving, and 
computer programming. 


The book is organized into three parts. The first part, Chapters 
1 and 2, deals with the machine-independent semantics of the 
clausal form of logic and the use of clausal form for 
representing information. The second part, Chapters 3 to 8, 
discusses inference sysiems for clausal form; and the third 
part, Chapters 9 to 13, investigates extensions of clausal form 
as well as more powerful problem-solving methods. 
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New Titles in Artificial Intelligence 


Artificial Intelligence 


A Technology at the Dawn of its Economic 
and Industrial Breakthrough 


Proc. of the Int. Conf. on Artificial Intelligence (Al), RUschlikon, 
Zurich, Switzerland, 12-13 April 1984. 


Edited by: T. Bernold and G. Albers 


The selection of papers presented in this book is intended to 
provide the European view of the current state of the art and 
the emerging developments in this area of advanced 
information processing. The four viewpoints, technology, 
practical applications, economic impact and research and 
training have been chosen to illustrate the various 
interdependencies and interactions but also differences in 
perception, needs and preferences of the different groups 
presently involved in Artificial Intelligence. The newcomer and 
potential user will find detailed descriptions of fourteen case- 
studies. The proceedings concentrate on Expert Systems, 
Flexible Manufacturing/Robotics and Intelligent Interfaces, 
three sub-areas with the fastest growing commercial relevance. 


1985 xii + 334 pages 
Price: US $44.50/Dfl. 120.00 
ISBN 0-444-87719-3 


Artificial Intelligence: Impacts on Science, 
Society, and Economy 


Edited by: R. Trappl 


The determination and assessment of impacts of Artificial 
Intelligence is important in order to avoid potential damage and 
to encourage socially helpful and economically useful Al 
research and applications. 

Leading Al researchers, working in different areas of Al and 
living in countries with different social systems, were invited to 
come to a task force meeting and also to contribute their 
statements in writing. 


This book presents a detailed description of Al impacts, based 
both on the meeting and an extensive literature search, on 
science, technology, economics, society, culture, and politics. 
It is addressed to the Al researcher, concerned about the 
potential impacts of his/her work, to the decision-maker in 
government, in a funding institution, or a private company, who 
spends or invests money or will do so in Al research, and to all 
people who are interested in the future changes of their lives 
through Al. 


Main features of this work are: 1, The detailed description of 
expected Al impacts on science, technology, economics, 
society, culture, and politics. 2. The personal view of leading Al 
researchers, working in different areas of Al and living in 
countries with different social systems. 3. A bibliography listing 
more than 200 books, articles, and research memos which 
contain material related to this topic. A KWIC-index helps with 
the retrieval of a source. 4. A glossary of Al terms making the 
content of the book also easily comprehensible for the Al novice. 


1985 About 240 p. 
US $37.00/Dfl. 100.00 
ISBN 0-444-87587-5 


Knowledge Representation for Decision 
Support Systems 


Proc. of the IFIP WG 8.3 Working Conf., Durham, UK, 24-26 
July 1984 


Edited by: L.B. Methlie and R. Sprague 


This book is organized into three sections in accordance with 
the structure of the conference program. The first section 
contains four major papers which were commissioned by the 
Programme Committee to set the tone for the conference and 
to provide a structured source of relevant material from 
contributing disciplines. 

The second section contains ‘‘specific papers’’ submitted 

to the conference, and concerned with the following topics 

of specific interest: epistemological issues for DSS, 

capturing organizational knowledge for DSS, complementarity 
between human and formal DSS, and representations for 
adaption. 

The third section contains the ‘‘short papers’’. Short papers 
would be on any topic of relevance to the theme of the 
conference. The work ‘‘short’’ refers to the time allowed 

for presentation (ten minutes), and does not necessarily 
reflect the length of the paper as it appears in these 
Proceedings. 


1985 viii + 268 pages 
Price: US $40.75/110.00 
ISBN 0-444-87739-8 


Forthcoming: 


Artificial Intelligence — Methodology, 
Systems, Applications 


Proceedings of the International Conference, Varna, 
Bulgaria, 17-20 September 1984 


Edited by: W. Bibel and B. Petkoff 


This volume contains a small selection of high quality 
papers presented at the International Conference ‘‘Artificial 
Intelligence-Methodology, Systems, Applications’. They 
address important actual issues in the field of Al, discuss 
methodologial problems, describe running Al systems, and 
point out applications of Al technologies to various areas. 


Advances in Artificial Intelligence 


Proceedings of the ECAI'84 Conference, Pisa, Italy, 5-7 
September 1984 


Edited by: T. O’Shea 


A number of carefully selected papers on Expert Systems, 
Logic Programming, Natural Language, Knowledge 
Representation, Cognitive Modelling, System Support, 
Robotics, Automated Programming, Theorem Proving and 
Vision, are presented in this book. 

Contributions to this conference came from 22 countries. 
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Future Generations Today 


FIFTH GENERATION 
COMPUTER SYSTEMS 
1984 


Fifth Generation Computer 
Systems 1984 


Proceedings of the International Conference 
on Fifth Generation Computer Systems, 
November 6-9, 1984, Keio Plaza Hotel, 
Tokyo, Japan 


Edited by: |COT (Institute for New 
Generation Computer Technology) 


The Proceedings of the International 
Conference on Fifth Generation Computer 
Systems 1984 consists of two parts. The first 
part contains a report on the current status of 
FGCS Project research carried out over the 
past two years at ICOT, as well as future 
planning along this line. The second part is 
intended to serve as a printed record of the 
many research efforts made in conjunction 
with this undertaking. 

In total, the book consists of 206 papers by 
experts from 29 countries. 


1984 722 pages 
US $75.00/Dfl. 250.00 
ISBN: 0-444-87673-1 


Fifth Generation Computer 
Systems 


Proceedings of the International Conference 
on Fifth Generation Computers, Tokyo, 
Japan, 19-22 October 1981 


Edited by: T. Moto-Oka 


The Japan Information Processing Development Centre (JIPDEC) 
established a committee for Study and Research on Fifth 
Generation Computers. Beginning in 1979, this Committee set out 
on a two-year investigation into the most desirable types of 
computer systems for application in the 1990's (fifth-generation 
computers) and how the development projects aimed at the 
realization of these systems should be carried forward. 


“... The publication of this work, containing 
as it does all the relevant papers to date on the Japanese Fifth 
Generation Project, comes as a substantial relief to the reviewer. 
Ever since Computer Weekly ran reviews of the project taken from the 
Tokyo conference papers last year, it has been plagued by requests 
for the documents. Well, here they are...”’ 

Computer Weekly 


1982. 1st reprint 1984 vii + 288 pages 
US $49.00/Dfl. 150.00 
ISBN: 0-444-86440-7 


The Fifth Generation Challenge 


Proceedings of the Association for Computing Machinery 1984 
Annual Conference (ACM ’84), San Francisco CA, USA, 8-10 
October 1984 


Edited by: Richard L. Muller and James J. Pottmyer 


This book is the result of a high-level discussion between many 
eminent scientists who met to discuss computer science 
developments in the USA, Japan and Europe and to consider the 
impact of current, emerging and projected technologies. 


The Association for Computing Machinery (ACM) is one of the 
world’s largest educational scientific societies for computing 
professionals. The concerted efforts and know-how of its members 
are Clearly reflected in this proceedings volume. 


1984 about 350 pages 
Dfl. 175.00 


ISBN: 0-444-87661-8 


A New Journal: 
Future Generations Computer Systems 


Consulting Editors: 

Prof. H. Aiso, Dept. of Electrical Engineering, Keio University, 
3-14-1 Hiyoshi, Kohoku-ku, Yokohama, Japan. 

Dr. F. Kuo, SRI International, 333 Ravenswood Ave., Menlo 
Park, CA 94029, USA. 

Prof. P. Raulefs, University of Kaiserslautern, Fachbereich 
Informatik, Postfach 3049, D-6750 Kaiserslautern, FRG. 


A new journal, entirely devoted to developments in the exciting 
field of new computer systems which are expected to 
dominate the /nformation Technology scene for the remainder 
of the century. Future Generations Computer Systems aims at 
a balanced coverage of all significant efforts at the 
supranational, national, cooperative, institutional and 
individual level. 

Subscription Price: US $156.25/Dfl. 422.00 (Including 
postage/handling) 

1984/1985: Volume 1 in 6 issues 

ISSN: 0167-739 X 
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Artificial Intelligence 


An International Journal 


Editor-in-Chief: Daniel G. Bobrow, Xerox 
Corporation, Palo Alto Research Center, 3333 
Coyote Hill Road, Palo Alto, CA 94304, U.S.A. 


Associate Editor: 
P.J. Hayes, Department of Computer Science, 
University of Rochester, Rochester, NY 14627, U.S.A. 


Coordinator Europe: 

H.-H. Nagel, Fraunhofer-Iinstitut fur Informations- und 
Datenverarbeitung (IITB), Sebastian-Kneipp-Strasse 
12-14, 7500 Karlsruhe 1, F.R. Germany. 


Coordinator Far East: 
M. Nagao, Dept. of Electrical Engineering, Kyoto 
University, Sakyo, Kyoto, Japan. 


Aims and Scope 


The Journal, which commenced publication in 1970, 
is now the generally accepted international forum for 
the publication of results of current research in this 
field. A glance at the contents of back numbers, to be 
found in the Master Index of Volumes 1-25, 
indicates the wide variety of topics studied and 
reported on; for example, the learning of heuristics, 
scene analysis, induction, heuristic search, theorem- 
proving, artificial paranoia, reasoning by analogy, 
protocol analysis, sentence comprehension, robot 
planning, question answering, interpretation of 
imperfect line data, chess programs, etc. Almost all 
back volumes are still available. 


Subscription Information 


1985: volume 25-27, in 9 issues 
Price: US $246.75/Dfl. 666.00 
(Including postage/handling) 
ISSN: 0004-3702 


Available Back Volume Numbers 


Back volumes are available from the publisher. 
Volumes available are: 

Vol. 1 (1970), Vol. 2 (1971), Vol. 3 (1972), Vol. 4 
(1973), Vol. 5 (1974), Vol. 6 (1975), Vol. 7 (1976), 
Vols. 8-9 (1977), Vols. 10-11 (1978), Vols. 12-13 
(1979), Vols. 14-15 (1980), Vols. 16-17 (1981), Vols. 
18-19 (1982), Vols. 20-21 (1983), Vols. 22-24 (1984). 


Price per volume: US $87.00/Dfl. 235.00 (Including 
postage/handling) 

Total price: US $2,089.00/Dfl. 5,640.00 (Including 
postage/handling) 


Orders for back volumes are accepted on a prepaid basis only 


Aselection of papers, published in the journal Artificial 
Intelligence, have been published as books: 


Qualitative Reasoning About Physical Systems 
Reprint from Artificial Intelligence, Vol. 24 

Edited by D.G. Bobrow 

1984 vi + 492 pages 

Price: Dfl. 170.00 

ISBN: 0-444-87670-7 


Search and Heuristics 

Reprint from Artificial Intelligence, Vol. 21, Nos. 1/2 
Edited by J. Pearl 

1983 vi + 270 pages 

Price: US $51.00/Dfl. 120.00 

ISBN: 0-444-86620-5 


Computer Vision 

Reprint from Artificial Intelligence, Vol. 17 
1981 1strepr. 1984 vi + 508 pages 
Edited by M. Brady 

Price: US $63.75/Dfl. 175.00 

ISBN: 0-444-86343-5 

1981 1strepr. as a paperback ed. 1984 
US $30.00/Dfl. 90.00 

ISBN: 0-444-87511-5 


ORDE R FORM ] YES, | herewith order a subscription to Artificial Intelligence, Volume 25-27, 1985, 


in 9 issues. Price: US $246.75/Dfl. 666.00 (Including postage/handling) 


L] YES, | herewith order back volumes 
Price per volume: US $87.00/Dfl. 235.00 (Including postage/handling) 


Please mail this form 

(or a photocopy), directly to one 
of the following addresses: C1 Payment enclosed: 

(Bank Draft/Eurocheque/International Money Order/Personal Cheque/Postal Cheque) 


. ‘ Customers in the Netherlands, please add 5% BTW. 
Elsevier Science Publishers BV £ 


Attn: Subscription Order Dept. L) Charge my credit card: 
P.O. Box 211, CJ Mastercard CL) Eurocard Access American Express VISA 
1000 AE Amsterdam Card No. Valid until 
The Netherlands 
Name 
Customers in the USA/Canada Professional Address 
mail to: 
Elsevier Science Publishers 
Attn: Journal Information Center 
52, Vanderbilt Avenue, 
New York, N.Y. 10017 Date Signature 
US $ prices are valid only in the USA and Canada. In all other countries the Dutch Guilder price is definitive. NH/COMP/JNL/ 
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Editorial Board (continuation) Y. WILKS 
University of Essex, Colchester, England, U.K. 


hg SNE NAST INAS) 
University of Western Ontario, London, T. WINOGRAD 
Ont., Canada Stanford University, Stanford, CA, U.S.A. 
T. SAKAI P.H. WINSTON 
Kyoto University, Japan Massachusetts Institute of Technology, 


Cambridge, MA, U.S.A. 
N.S. SRIDHARAN 


Artificial Intelligence Department, W.A. WOODS 

BBN Labs., Cambridge, MA, U.S.A. Applied Expert Systems, Inc., 

Cambridge, MA, U.S.A. 

M.J. STEFIK 
Xerox Palo Alto Research Center, Review Editor 

Palo Alto, CA, U.S.A. 

M.J. STEFIK 

W. WAHLSTER Xerox Corporation, Palo Alto Research Center, 
Universitat des Saarlandes, 3333 Coyote Hill Road, Palo Alto, CA 94304, 

Saarbriicken, F.R. Germany US.As 


D.E. WALKER 
Bell Communication Research, Morristown, NJ, 
LESTA. 


Correspondents’ Reports 


There are a number of areas which overlap with artificial intelligence that have journals containing 
papers of interest to the readers of the Artificial Intelligence Journal. In order to better inform our 
readers of what is being published, we have selected a number of area ‘Correspondents’. 

A correspondent reviews the publications in an area, and selects articles of interest to our readers. 
Every six months or so, we will publish a column from each of our correspondents, listing selected 
references with a sentence or two describing why the selected article is of interest. Our areas and 
correspondents are: 


Michael BRADY (Vision) 

Artificial Intelligence Laboratory, 
Massachusetts Institute of Technology, 
Cambridge, MA 02139, U.S.A. 


Daniel DENNETT (Philosophy and Logic) 
Department of Philosophy, 

Tufts University, 

Medford, MA 02155, U.S.A. 


Barbara GROSZ (Natural Language) 
SRI International, 333 Ravenswood Ave, Menlo Park, CA 94025, U.S.A. 


Tomas LOZANO-PEREZ (Robotics) 
Artificial Intelligence Laboratory, 
Massachusetts Institute of Technology, 
Cambridge, MA 02139, U.S.A. 


Zenon PYLYSHYN (Cognitive Psychology) 
Centre for Cognitive Science, 

University of Western Ontario, London, 
Ont., Canada N6A S5C2. 


Computer Science and 


Multiple Valued Logic 


Theory and Applications 


Edited by DAVID C. RINE, Computer Science Department, Western Illinois 


University, Macomb, IL, U.S.A. 


1984 xxxiv + 642 pages. Price: US $55.00/Dfl. 175.00 ISBN 0-444-86882-8 


Many new and important developments 
have taken place in multiple-valued 
logic as it pertains to computer “ 
engineering and computer science. For 
example, past literature has reported 
that fewer wires are needed to carry 
multiple-valued logic signals, requiring 
fewer pins per package; density of 
stored information in memory may be 
significantly raised by increasing the 
number of digits per memory cell, with 
multiple-valued logic; functional density 
on a chip may be significantly raised 
with multiple-valued logic; encoding of 
information may be improved, while 
recent applications have reported 
memory word width reduction; bus 
structures and control; testing and 
diagnosis of faults; chip area reduction; 
rom area reduction. 


For computer engineers, computer 
scientists, applied mathematicians and 
physicists who wish to become 
conversant with these developments, 
this book provides a singularly 
comprehensive and réadily digestible 
introduction to multiple-valued logic, 
and that it is indeed both intellectually 
challenging and practically applicable. 


north-holland 


US $ prices are valid only in the USA and Canada. In all other 
Customers in the Netherlands, please add 5% B.T.W. All pric 


CONTENTS: Preface. A selected survey of multiple- 
valued logic design for digital computing systems: 
1952-1983. Introduction. Chapter 7: An introduction 
to multiple-valued logic; MVL teaching aids; a ternary 
inverter and application. Part |. Algebraic Theory. 
Chapter 2: From fixed to mixed radix; Multiple-valued 
logic design and applications in binary computers; 
Chain based lattices. Chapter 3: Decisive implication; 
Multiple-valued signal processing with limiting; The 
development of multiple-valued logic as related to 
computer science; P-algebras, and abstraction from 
Post algebras. Chapter 4: Post algebras through P, 
and P, lattices. Chapter 5: An algorithm for axiomatizing 
every finite logic. Chapter 6: Completeness properties 
of multiple-valued logic algebras. Part Il. Logic Design 
and Switching Theory. Chapter 7: Computer 
simplification of multi-valued switching functions. 
Chapter 8: Minimization of multi-valued functions. 
Chapter 9: The Allen-Givone implementation oriented 
algebra. Chapter 10: Multi-valued asynchronous 
networks. Chapter 11: Binary network hazard 
elimination by multi-valued gates; techniques and 
relative costs. Part Ill. Threshold Logic Design. 
Chapter 12: A monograph on ternary threshold logic. 
Part IV. Physical Components and Implementations. 
Chapter 13: Electronic circuits for multi-valued digital 
systems. Chapter 14: Multiple-valued negative 
resistance integrated circuits. Part V. Applications 
and Implementations. Section A. Devices. 

Chapter 15: Multiple-valued I*L, applications and 
extensions. Chapter 16: Theory and design of multiple- 
valued logic CCD’s. Chapter 17: N bits per cell ROM. 
Section B. Circuit Design and Testing. Chapter 18: 
Multi-processor system diagnosis with three-valued 
test outcomes; Diagnosability of systems with three- 
valued test outcomes. Chapter 19: Fault detection in 
multiple-valued circuits. Section C. Other Applications. 
Chapter 20: Variable-valued logic and its applications 
to pattern recognition and machine learning. 

Chapter 21: Multi-real-valued Walsh functions. 
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